Balancing Bicycle Sharing Systems: An Approach for the Dynamic Case
نویسندگان
چکیده
Operators of public bicycle sharing systems (BSSs) have to regularly redistribute bikes across their stations in order to avoid them getting overly full or empty. We consider the dynamic case where this is done while the system is in use. There are two main objectives: On the one hand it is desirable to reach particular target fill levels at the end of the process so that the stations are likely to meet user demands for the upcoming day(s). On the other hand operators also want to prevent stations from running empty or full during the rebalancing process which would lead to unsatisfied customers. We extend our previous work on the static variant of the problem by introducing an efficient way to model the dynamic case as well as adapting our previous greedy and PILOT construction heuristic, variable neighborhood search and GRASP. Computational experiments are performed on instances based on real-world data from Citybike Wien, a BSS operator in Vienna, where the model for user demands is derived from historical data.
منابع مشابه
Balancing public bicycle sharing system by defining response rates for destinations
Public Bicycle Sharing System (PBSS) is used as a way to reduce traffic and pollution in cities. Its performance is related to availability of bicycles for picking up and free docks to return them. Existence of different demand types leads to the emergence of imbalanced stations. Here, we try to balance inventory of stations via defining maximal response rates for each type of rental request. I...
متن کاملHow barriers and motivators can affect Mashhad citizens' usage of bicycle sharing system: A qualitative approach
The purpose of the present study is to identify the motivators and the barriers of using Mashhad’s Bicycle Sharing System. Bicycle sharing systems (BSS) are carried out in different ways, so each system has specific features and conditions. The authors of this paper have used a qualitative approach with a thematic analysis method for an in-depth analysis of the motivators and barriers of Mashha...
متن کاملA Hybrid ACO+CP for Balancing Bicycle Sharing Systems
Balancing bike sharing systems is an increasingly important problem, because of the rising popularity of this mean of transportation. Bike sharing systems need to be balanced so that bikes (and empty slots for returning bikes) are available to the customers, thus ensuring an adequate level of service. In this paper, we tackle the problem of balancing a real-world bike sharing system (BBSS) by m...
متن کاملA Public Bicycle Sharing System Considering Renting and Middle Stations
Recently, public bicycle sharing system (PBSS) has become one of the most favorite urban transportation systems that can help governments to decrease environmental problems such as pollution and traffic. This paper studies a sharing system that includes two types of stations. The first category contains stations that users can rent or return back bicycles and each bicycle can be rented by any n...
متن کاملA New Approach for Voltage Balancing and Appropriate Power-Sharing in Autonomous Microgrids
This paper suggests a new control method to modify the virtual impedance performance in unbalanced conditions. The proposed method compensates the voltage drop that occurred due to the virtual impedance and adjusts the voltage of the point of common coupling at a desirable level. To compensate the voltage drop, the reference voltage in the droop control varies according to the proposed algorith...
متن کامل